Quotients of Association Schemes
نویسندگان
چکیده
The theory of equitable partitions of graphs has a number of significant applications. We develop an extension of this theory to matrix algebras acting on the space of functions on a finite set. Our main application of this is to establish a quotient theorem which has, as special cases, the s tandard results on quotients in association schemes and distance regular graphs. © 1995 Academic Press, Inc.
منابع مشابه
Left I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملIDEALS WITH (d1, . . . , dm)-LINEAR QUOTIENTS
In this paper, we introduce the class of ideals with $(d_1,ldots,d_m)$-linear quotients generalizing the class of ideals with linear quotients. Under suitable conditions we control the numerical invariants of a minimal free resolution of ideals with $(d_1,ldots,d_m)$-linear quotients. In particular we show that their first module of syzygies is a componentwise linear module.
متن کاملDimension Estimates for Hilbert Schemes and Effective Base Point Freeness on Moduli Spaces of Vector Bundles on Curves
It is a well established fact that the solutions of many problems involving families of vector bundles should essentially depend on good estimates for the dimension of the Hilbert schemes of coherent quotients of a given bundle. Deformation theory provides basic cohomological dimension bounds, but most of the time the cohomology groups involved are hard to estimate accurately and moreover do no...
متن کاملTwo Generic Constructions of Probabilistic Cryptosystems and Their Applications
In this paper, we build, in a generic way, two asymmetric cryptosystems with a careful study of their security. We present first an additively homomorphic scheme which generalizes, among others, the Paillier cryptosystem, and then, another scheme, built from a deterministic trapdoor function. Both schemes are proved semantically secure against chosen plaintext attacks in the standard security m...
متن کاملQuotients of Algebraic Groups
In this note, we study the existence and structure of the homogeneous space G/H for algebraic groups H ⊂ G. Let k be a field. All schemes considered will be k-schemes. By an affine algebraic group, we mean an affine group scheme of finite type over k. Note that we do not assume our schemes are reduced yet. We will only consider affine algebraic groups. From now on, G will denote an algebraic gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 69 شماره
صفحات -
تاریخ انتشار 1995